Speeding up Iterative Polyhedral Schedule Optimization with Surrogate Performance Models
نویسندگان
چکیده
منابع مشابه
Speeding up Automatic Parallel I/o Performance Optimization in Panda
The large number of system components and their complex interactions in a parallel I/O system, together with dynamically changing I/O patterns in scientiic applications, impose a great challenge in selecting optimal I/O plans for an anticipated I/O workload in a target execution environment. Previous research has shown that a model-based approach that uses a performance model of the parallel I/...
متن کاملSpeeding up Polyhedral Analysis by Identifying Common Constraints
Sets of linear inequalities are an expressive reasoning tool for approximating the reachable states of a program. However, the most precise way to join two states is to calculate the convex hull of the two polyhedra that are represented by the inequality sets, an operation that is exponential in the dimension of the polyhedra. We investigate how similarities in the two input polyhedra can be ex...
متن کاملSpeeding Up Iterative Ontology Alignment using Block-Coordinate Descent
In domains such as biomedicine, ontologies are prominently utilized for annotating data. Consequently, aligning ontologies facilitates integrating data. Several algorithms exist for automatically aligning ontologies with diverse levels of performance. As alignment applications evolve and exhibit online run time constraints, performing the alignment in a reasonable amount of time without comprom...
متن کاملIterative robust control: Speeding up improvement through iterations
Iterative control has been widely studied in recent years as an efficient methodology for the design of highly-performing controllers of complex plants. The idea behind iterative design is that, when the plant is exceedingly complex, the design of the controller in one shot is hazardous. Instead, one can perform a sequence of closedloop identification and controller design steps, aiming at prog...
متن کاملSpeeding Up Inference in Markovian Models
Sequential statistical models such as dynamic Bayesian networks and hidden Markov models more specifically, model stochastic processes over time. In this paper, we study for these models the effect of consecutive similar observations on the posterior probability distribution of the represented process. We show that, given such observations, the posterior distribution converges to a limit distri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Architecture and Code Optimization
سال: 2019
ISSN: 1544-3566,1544-3973
DOI: 10.1145/3291773